import java.util.*;
import java.io.*;
import java.math.*;

public class Main
{
    static public void main( String[] args )
    {
        Scanner in = new Scanner( System.in );
        BigInteger a, b;
        int n, c;
        while ( in.hasNextInt( ) )
        {
            n = in.nextInt( );
            c = in.nextInt( );
            a = BigInteger.valueOf( 0 );
            b = BigInteger.valueOf( c );
            a = a.add( b.pow( n * n ) );
            a = a.add( b.pow( ( n * n + 3 ) / 4 ) );
            a = a.add( b.pow( ( n * n + 1 ) / 2 ) );
            a = a.add( b.pow( ( n * n + 3 ) / 4 ) );
            if ( n % 2 == 0 )
                a = a.add( b.pow( n * n / 2 ).add( b.pow( n * ( n - 1 ) / 2 + n ) ).multiply( BigInteger.valueOf( 2 ) ) );
            else
                a = a.add( b.pow( n * ( n - 1 ) / 2 + n ).multiply( BigInteger.valueOf( 4 ) ) );
            a = a.divide( BigInteger.valueOf( 8 ) );
            System.out.println( a );
        }
    }
}
